#include<iostream>
using namespace std;
int a[8001];
int n,q;
int jud,x,v=-1;
void insert_sort(int a[],int n){
	for(int i=2;i<=n;i++)
		for(int j=1;j<i;j++)
			if (a[i]<a[j]){
				int t=a[i];
				for(int k=i;k>j;k--) a[k]=a[k-1];
				a[j]=t;
			}
}
int main(){
//	freopen("sort.in","r",stdin); 
//	freopen("sort.out","w",stdout);
	cin>>n>>q;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=q;i++){
		cin>>jud;
		if(jud==1){
			cin>>x>>v;
			a[x]=v;
		}
		else{
			cin>>x;
			insert_sort(a,n);
			cout<<a[x];
	    }
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
} 
